#define _CRT_SECURE_NO_WARNINGS 1
#pragma warning(disable:6031)
//namespace bit
//
//{
//
//#include<deque>
//
//    template<class T, class Con = deque<T>>
//
//    class stack
//
//    {
//
//    public:
//
//        stack();
//
//        void push(const T& x);
//
//        void pop();
//
//        T& top();
//
//        const T& top()const;
//
//        size_t size()const;
//
//        bool empty()const;
//
//    private:
//
//        Con _c;
//
//    };
//
//
//
//    template<class T, class Con = deque<T>>
//
//    class queue
//
//    {
//
//    public:
//
//        queue();
//
//        void push(const T& x);
//
//        void pop();
//
//        T& back();
//
//        const T& back()const;
//
//        T& front();
//
//        const T& front()const;
//
//        size_t size()const;
//
//        bool empty()const;
//
//    private:
//
//        Con _c;
//
//    };
//
//};

//namespace bit
//
//{
//
//#include<vector>
//
//#include<functional>
//
//    template <class T, class Container = vector<T>, class Compare = less<T> >
//
//    class priority_queue
//
//    {
//
//    public:
//
//        priority_queue();
//
//        template <class InputIterator>
//
//        priority_queue(InputIterator first, InputIterator last);
//
//        bool empty() const;
//
//        size_t size() const;
//
//        T& top() const;
//
//        void push(const T& x);
//
//        void pop();
//
//    private:
//
//        Container c;
//
//        Compare comp;
//
//    };
//
//};


//void _InOrder(Container& _con, size_t parent)
//{
//	if (parent >= size())
//		return;
//	_InOrder(_con, parent * 2 + 1);
//	cout << _con[parent] << " ";
//	_InOrder(_con, parent * 2 + 2);
//}
//void InOrder()
//{
//	_InOrder(_con, 0);
//}